Dujmovic, Vida: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

On the Parameterized Complexity of Layered Graph Drawing

Vida Dujmović, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances Rosamond, Sue Whitesides, David R. Wood

Journal:

Year:

2008

Language:

english

File:

PDF, 537 KB

english, 2008

2

Upward Three-Dimensional Grid Drawings of Graphs

Vida Dujmović, David R. Wood

Journal:

Year:

2006

Language:

english

File:

PDF, 579 KB

english, 2006

3

Connectivity-preserving transformations of binary images

Prosenjit Bose, Vida Dujmović, Ferran Hurtado, Pat Morin

Journal:

Computer Vision and Image Understanding

Year:

2009

Language:

english

File:

PDF, 299 KB

english, 2009

4

New Bounds for Facial Nonrepetitive Colouring

Prosenjit Bose,Vida Dujmović,Pat Morin,Lucas Rioux-Maldague

Journal:

Graphs and Combinatorics

Year:

2017

Language:

english

File:

PDF, 567 KB

english, 2017

5

Corrigendum: Orthogonal Tree Decompositions of Graphs

Dujmović, Vida, Joret, Gwenaël, Morin, Pat, Norin, Sergey, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 196 KB

english, 2018

6

Every Large Point Set contains Many Collinear Points or an Empty Pentagon

Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmović, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood

Journal:

Graphs and Combinatorics

Year:

2011

Language:

english

File:

PDF, 365 KB

english, 2011

7

Triangulating and guarding realistic polygons

Aloupis, Greg, Bose, Prosenjit, Dujmović, Vida, Gray, Chris, Langerman, Stefan, Speckmann, Bettina

Journal:

Computational Geometry

Year:

2014

Language:

english

File:

PDF, 299 KB

english, 2014

8

Robust Geometric Spanners

Bose, Prosenjit, Dujmović, Vida, Morin, Pat, Smid, Michiel

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 366 KB

english, 2013

9

Structure of Graphs with Locally Restricted Crossings

Dujmović, Vida, Eppstein, David, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2017

Language:

english

File:

PDF, 843 KB

english, 2017

10

Graph Treewidth and Geometric Thickness Parameters

Vida Dujmovic, David R. Wood

Journal:

Discrete & Computational Geometry

Year:

2007

Language:

english

File:

PDF, 385 KB

english, 2007

11

An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization

Vida Dujmovic, Sue Whitesides

Journal:

Year:

2004

Language:

english

File:

PDF, 280 KB

english, 2004

12

Track Layouts, Layered Path Decompositions, and Leveled Planarity

Bannister, Michael J., Devanny, William E., Dujmović, Vida, Eppstein, David, Wood, David R.

Journal:

Year:

2018

Language:

english

File:

PDF, 938 KB

english, 2018

13

Graph drawings with few slopes

Vida Dujmović, Matthew Suderman, David R. Wood

Journal:

Computational Geometry

Year:

2007

Language:

english

File:

PDF, 901 KB

english, 2007

14

The Expected Number of 3D Visibility Events Is Linear

Devillers, Olivier, Dujmovic, Vida, Everett, Hazel, Goaoc, Xavier, Lazard, Sylvain, Na, Hyeon-Suk, Petitjean, Sylvain

Journal:

SIAM Journal on Computing

Year:

2003

Language:

english

File:

PDF, 606 KB

english, 2003

15

[IEEE 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2013.10.26-2013.10.29)] 2013 IEEE 54th Annual Symposium on Foundations of Computer Science - Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring

Dujmovic, Vida, Morin, Pat, Wood, David R.

Year:

2013

Language:

english

File:

PDF, 1.27 MB

english, 2013

16

Nonrepetitive colouring via entropy compression

Dujmović, Vida, Joret, Gwenaël, Kozik, Jakub, Wood, David R.

Journal:

Year:

2016

Language:

english

File:

PDF, 510 KB

english, 2016

17

A Polynomial Bound for Untangling Geometric Planar

Prosenjit Bose, Vida Dujmović, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood

Journal:

Discrete & Computational Geometry

Year:

2009

Language:

english

File:

PDF, 516 KB

english, 2009

18

Notes on growing a tree in a graph

Devroye, Luc, Dujmović, Vida, Frieze, Alan, Mehrabian, Abbas, Morin, Pat, Reed, Bruce

Journal:

Random Structures & Algorithms

Year:

2018

Language:

english

File:

PDF, 672 KB

english, 2018

19

PROXIMITY GRAPHS: E, δ, Δ, χ AND ω

BOSE, PROSENJIT, DUJMOVIĆ, VIDA, HURTADO, FERRAN, IACONO, JOHN, LANGERMAN, STEFAN, MEIJER, HENK, SACRISTÁN, VERA, SAUMELL, MARIA, WOOD, DAVID R.

Journal:

International Journal of Computational Geometry & Applications

Year:

2012

Language:

english

File:

PDF, 463 KB

english, 2012

20

Empty Pentagons in Point Sets with Collinearities

Barát, János, Dujmović, Vida, Joret, Gwenaël, Payne, Michael S., Scharf, Ludmila, Schymura, Daria, Valtr, Pavel, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 278 KB

english, 2015

21

An affine invariant -nearest neighbor regression estimate

Gérard Biau, Luc Devroye, Vida Dujmović, Adam Krzyżak

Journal:

Journal of Multivariate Analysis

Year:

2012

Language:

english

File:

PDF, 299 KB

english, 2012

22

Average Stretch Factor: How Low Does It Go?

Dujmović, Vida, Morin, Pat, Smid, Michiel

Journal:

Discrete & Computational Geometry

Year:

2015

Language:

english

File:

PDF, 688 KB

english, 2015

23

Fast local searches and updates in bounded universes

Prosenjit Bose, Karim Douïeb, Vida Dujmović, John Howat, Pat Morin

Journal:

Computational Geometry

Year:

2013

Language:

english

File:

PDF, 188 KB

english, 2013

24

Entropy, triangulation, and point location in planar subdivisions

Collette, Sébastien, Dujmović, Vida, Iacono, John, Langerman, Stefan, Morin, Pat

Journal:

ACM Transactions on Algorithms

Year:

2012

Language:

english

File:

PDF, 289 KB

english, 2012

25

[ACM Press the twenty-fourth annual symposium - College Park, MD, USA (2008.06.09-2008.06.11)] Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08 - Improved upper bounds on the crossing number

Dujmovic, Vida, Kawarabayashi, Ken-ichi, Mohar, Bojan, Wood, David R.

Year:

2008

Language:

english

File:

PDF, 281 KB

english, 2008

26

Layered Working-Set Trees

Prosenjit Bose, Karim Douïeb, Vida Dujmović, John Howat

Journal:

Year:

2012

Language:

english

File:

PDF, 494 KB

english, 2012

27

Drawings of planar graphs with few slopes and segments

Vida Dujmović, David Eppstein, Matthew Suderman, David R. Wood

Journal:

Computational Geometry

Year:

2007

Language:

english

File:

PDF, 943 KB

english, 2007

28

A Fixed-Parameter Approach to 2-Layer Planarization

Vida Dujmovic, Michael Fellows, Michael Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Fran Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood

Journal:

Year:

2006

Language:

english

File:

PDF, 329 KB

english, 2006

29

Compatible Connectivity Augmentation of Planar Disconnected Graphs

Aloupis, Greg, Barba, Luis, Carmi, Paz, Dujmović, Vida, Frati, Fabrizio, Morin, Pat

Journal:

Discrete & Computational Geometry

Year:

2015

Language:

english

File:

PDF, 882 KB

english, 2015

30

Orthogonal Tree Decompositions of Graphs

Dujmović, Vida, Joret, Gwenaël, Morin, Pat, Norin, Sergey, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 433 KB

english, 2018

31

GHOST CHIMNEYS

CHARLTON, DAVID, DEMAINE, ERIK D., DEMAINE, MARTIN L., DUJMOVIĆ, VIDA, MORIN, PAT, UEHARA, RYUHEI

Journal:

International Journal of Computational Geometry & Applications

Year:

2012

Language:

english

File:

PDF, 442 KB

english, 2012

32

On the maximum number of cliques in a graph embedded in a surface

Vida Dujmović, Gašper Fijavž, Gwenaël Joret, Thom Sulanke, David R. Wood

Journal:

European Journal of Combinatorics

Year:

2011

Language:

english

File:

PDF, 266 KB

english, 2011

33

A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph

Dujmović, Vida, Harvey, Daniel J., Joret, Gwenaël, Reed, Bruce, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 136 KB

english, 2013

34

Biased Range Trees

Vida Dujmović, John Howat, Pat Morin

Journal:

Year:

2012

Language:

english

File:

PDF, 572 KB

english, 2012

35

A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing

Dujmović, Vida, Langerman, Stefan

Journal:

Discrete & Computational Geometry

Year:

2013

Language:

english

File:

PDF, 556 KB

english, 2013

36

Layered separators in minor-closed graph classes with applications

Dujmović, Vida, Morin, Pat, Wood, David R.

Journal:

Journal of Combinatorial Theory, Series B

Year:

2017

Language:

english

File:

PDF, 1.77 MB

english, 2017

37

A Polynomial Bound for Untangling Geometric Planar Graphs

Prosenjit Bose, Vida Dujmović, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood

Journal:

Electronic Notes in Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 198 KB

english, 2008

38

Fixed parameter algorithms for one-sided crossing minimization revisited

Vida Dujmović, Henning Fernau, Michael Kaufmann

Journal:

Journal of Discrete Algorithms

Year:

2008

Language:

english

File:

PDF, 422 KB

english, 2008

39

An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains

Dujmović, Vida, Joret, Gwenaël, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2012

Language:

english

File:

PDF, 235 KB

english, 2012

40

Graph layouts via layered separators

Dujmović, Vida

Journal:

Journal of Combinatorial Theory, Series B

Year:

2015

Language:

english

File:

PDF, 935 KB

english, 2015

41

MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT

DEVILLERS, OLIVIER, DUJMOVIĆ, VIDA, EVERETT, HAZEL, HORNUS, SAMUEL, WHITESIDES, SUE, WISMATH, STEVE

Journal:

International Journal of Computational Geometry & Applications

Year:

2007

Language:

english

File:

PDF, 379 KB

english, 2007

42

A note on the perimeter of fat objects

Prosenjit Bose, Otfried Cheong, Vida Dujmović

Journal:

Computational Geometry

Year:

2011

Language:

english

File:

PDF, 204 KB

english, 2011

43

Memoryless routing in convex subdivisions: Random walks are optimal

Dan Chen, Luc Devroye, Vida Dujmović, Pat Morin

Journal:

Computational Geometry

Year:

2012

Language:

english

File:

PDF, 219 KB

english, 2012

44

[ACM Press the 29th annual symposium - Rio de Janeiro, Brazil (2013.06.17-2013.06.20)] Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13 - Robust geometric spanners

Bose, Prosenjit, Dujmović, Vida, Morin, Pat, Smid, Michiel

Year:

2013

Language:

english

File:

PDF, 708 KB

english, 2013

45

[IEEE 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Baltimore, MD, USA (2019.11.9-2019.11.12)] 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Planar Graphs have Bounded Queue-Number

Dujmovic, Vida, Joret, Gwenael, Micek, Piotr, Morin, Pat, Ueckerdt, Torsten, Wood, David

Year:

2019

File:

PDF, 1.22 MB

2019

46

[IEEE 2012 IEEE International Symposium on Information Theory - ISIT - Cambridge, MA, USA (2012.07.1-2012.07.6)] 2012 IEEE International Symposium on Information Theory Proceedings - An affine invariant k-nearest neighbor regression estimate

Biau, Gerard, Krzyzak, Adam, Devroye, Luc, Dujmovic, Vida

Year:

2012

Language:

english

File:

PDF, 107 KB

english, 2012

47

Layout of Graphs with Bounded Tree-Width

Dujmovic, Vida, Morin, Pat, Wood, David R.

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 328 KB

english, 2005

48

Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra

Brönnimann, Hervé, Devillers, Olivier, Dujmović, Vida, Everett, Hazel, Glisse, Marc, Goaoc, Xavier, Lazard, Sylvain, Na, Hyeon-Suk, Whitesides, Sue

Journal:

SIAM Journal on Computing

Year:

2007

Language:

english

File:

PDF, 322 KB

english, 2007

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски